arXiv:1503.05578v3 [math.LO] 27 Jun 2016 


Ultraproducts of continuous posets 

Andreka, H., Gyenis, Z. and Nemeti, I. 


We dedicate this paper to Ervin Fried, teacher and friend. 


Abstract 

It is known that nontrivial ultraproducts of complete partially or¬ 
dered sets (posets) are almost never complete. We show that com¬ 
plete additivity of functions is preserved in ultraproducts of complete 
posets. Since failure of this property is clearly preserved by ultraprod¬ 
ucts, this implies that complete additivity of functions is an elementary 
property. 

An n-ary fnnction / in a poset is said to be completely additiveif /(si,..., s„) 
is the snpremnm of {f{xi,...,Xn) ■ Xi G Ai,...,x„ G Xn} whenever Si,...,s„ 
are the snprema of Xi, ..., respectively. Completely additive fnnctions are 
also called snp-preserving, or continnous. 

Theorem 1 Assume that IBj are complete posets with completely additive 
operations, for i & I. The operations remain completely additive in ^ = 
P{^i \ i E I) /F, the ultraproduct of the IBj ’s modulo any ultrafilter F on L 

Proof. First we consider the case of a nnary operation /, and then we will 
rednce the general case to this one. Assnme that fi is snp-preserving in IBi for 
alH G / and let / denote their nltraprodnct. We note that a snp-preserving 
fnnction is always monotonic, thns each fi is monotonic, and so / is also 
monotonic. 

Case I: / is nnary. 

Assnme that X O B and s is the snpremnm of A in IB. We want to 
show that /(s) is the snpremnm of {/(x) : x G A} in IB. Let /(A) denote 
{/(x) : X G A}. It is clear that /(s) is an npper bonnd of /(A), since / is 
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monotonic. Assume that y is any upper bound for f{X), we want to show 
that y>f{s). 

Consider the formula a{x, s, y) dehned a.s x < sAf{x) < y. Let 2 ; = sup A 
denote that 2 ; is the supremum of A. We show that 

(1) s = sup A, where A = {x ■. a{x, s, y)}. 

Indeed, s is an upper bound for A since a{x, s,y) ^ x < s. Assume 2 ; is any 
upper bound for A. By our assumptions that s = sup X and y is an upper 
bound for f{X) we have X O A. Thus 2 ; is an upper bound for X (since it 
is so for A), hence z > s since s = supX, as was desired. 

Now we will use Los Lemma, the Fundamental Theorem of Ultraproducts, 
to show the existence of the analogous suprema in almost all of the 03^. Since 
A is dehned by the formula a, we get that ([T]) is expressible by a hrst-order 
logic formula a{s,y), namely the following formula will do: 

\/z(yx{a{x, s,y) ^ X < z) ^ s < z). 

(We omitted the part \/x{a{x, s,y) ^ x < s) since this follows directly from 
the dehnition of a.) Let s E s, y E y he arbitrary (i.e., s = s/F, y = y/F), 
by the Los Lemma then we have {i E I : \= a{si,yi)} E F. Let J denote 

this set and let i E J. Let Ai = {x E Bi ■. a{x,Si,yi)}, then |= a{si,yi) 
implies that s* = sup A*. By continuity of ft we get that 

(2) fi{si) = sup fi{Ai). 

This last statement can also be expressed by a hrst-order logic formula, 
namely by the following ip{s, y): 

yz{Wx{a{x, s, y) -A f{x) < z) ^ f{s) < z). 

(We used a{x,s,y) -A- f{x) < y.) Thus, by (|2]) we have that 03* |= ip{si,Zi) 
for all i E J E F. By the Los Lemma we get IB |= ip{s, y), i.e., 

(3) /(s) = sup/(A). 

Since y is an upper bound of /(A) (by a{x, s, y) -A f{x) <y),we get /(s) < y 
as was desired. 
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Case II: / is n-ary for some n > 2. 

We reduce this case to Case I by using a straightforward generalization of 
Theorem 1.6 (i'), (ii') of [1] that states that an operation is sup-preserving iff 
it is sup-preserving in each of its coordinates. We write out the simple proof 
because we are in a slightly different setting (in |1], the poset is assumed to 
be a Boolean algebra). 

Assume that 2t is any poset in which / is an n-ary function. For any 
elements oi,..., a„ G A and j G {1,..., n} let /(oi,..., aj-i, Oj+i,..., a„) 
denote the unary function that takes any z G A to /(oi,..., Qj-i, z, a^+i,..., an). 
(When j = 1 use /(—, 02 ,..., an) and when j = n use f(ai ,..., a„_i, —) in 
place of f (^a \^..., ? • • • ? ^n) •) Call f (^a \^..., aj—^^ , ? • • • ? ^n) 

a unary instance of /. 

Lemma 1 (a version of ||T|, Theorem 1.6]) Assume that 21 is any poset 
in which f is an n-ary operation. The following are equivalent: 

(i) / is sup-preserving; 

(ii) all the unary instances of f are sup-preserving. 

Proof of Lemma [Tj. Assume (i), then (ii) holds by using Xj = {aj} when 
i ^ j in the dehnition of / being sup-preserving. 

For simplicity and transparency, we write out the proof of (ii) ^ (i) 
for the case n = 2. Assume (ii) and let X,Y O A with s, z being the 
suprema of X, Y respectively. We have to show that f{s, z) is the supremum 
of Z = {f{x, y) : X E X,y E Y}. By our assumption (ii) we have that f{x, z) 
is the supremum of = {f{x,y) : y eY}, ior all x E X. Also, f{s,z) is 
the supremum oi V = {/(x,z) ■. x E X}. Thus, it is enough to show that 
the supremum of V is the same as the supremum of Z. Clearly, any upper 
bound & of P is an upper bound of Z, because f{x, y) < f{x, z) < /(s, z) < b. 
Assume that b is an upper bound of Z, we want to show that it is an upper 
bound of V. Indeed, /(x, z) is the supremum of Z^ C Z, so /(x, z) <b since 
b is an upper bound of Z D Z^, and we are done with proving the equivalence 
of (i) and (ii). Lemma[T]has been proved. □ 

Now we can complete the proof of Theorem [1] itself. Assume that /* is 
a sup-preserving operation in each 23^. We want to show that all the unary 
instances of their ultraproduct / are sup-preserving in 23. For transparency, 
we write out the proof for n = 2. Let y E B and y E y. Then f{y, —) 
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is the ultraproduct of the unary functions fi(yi,—) of (for i G I). All 
these are sup-preserving by Lemma [T] and our assumption that /j of QSj 
are sup-preserving. By the already proven Case I then we get that their 
ultraproduct, f{y,—), is sup-preserving, too. Similarly for f{—,y) for any 
y ^ B. By Lemma [T] then / is sup-preserving in IB. This completes the proof 
of Theorem [T] □ 

Corollary 1 Complete additivity of a function can he expressed with a first- 
order logic formula. 

Proof of Corollary [H Let K denote the class of all posets with an n-place 
continuous function /. Theorem [T]states that K is closed under ultraproducts. 
Now, the complement of K consists of those posets where / is not continuous. 
Failure of continuity of / is expressible with an existential second-order logic 
formula. Namely 3X3c(c = supX A /(c) 7 ^ sup/(X)) expresses that the 
unary / is not continuous, and a similar formula can be stated for n-place 
functions /. It is known, and can easily be seen, that these second-order 
formulas are preserved by ultraproducts. So, the complement of K is also 
closed under ultraproducts. This means that K is hnitely axiomatizable, i.e., 
there is a hrst-order logic formula (p such that K consists exactly of those 
structures in which ip is valid. This p expresses complete additivity of the 
function /. □ 

We close the paper with some remarks. 

(a) Our original paper contained only Theorem [1] Then we saw a theorem 
due to Holliday and Litak, [21 Lemma 5.13], stating a hrst-order formula that 
is equivalent with continuity of operators in Boolean algebras. This made us 
realize that our Theorem [1] easily implies a generalization of their theorem 
to arbitrary posets, see Corollary [1] This corollary also answers a question 
of the referee we were thinking abont. Holliday and Litak got their result 
about the same time as we got our Theorem [H see [3]. They use the formula 

yxy[x ■ f{y) ^ 0 ^ 3^(0 < z<y A V|/'(0 < y' < z ^ x ■ f{y') ^ 0))] 

to express continuity of / in Boolean algebras. This formnla cannot be 
generalized to arbitrary posets. We get, instead, the following formula from 
the proof of Theorem [T] to express continuity in arbitrary posets: 

yxy[{y = sup{ 2 ; < y : f{z) < x} f{y) < x) A {x < y ^ f{x) < f{y))]. 
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(b) Let us call a function quasi-complete if it preserves the suprema of 
nonempty sets. Thus, quasi-complete functions are not required to take the 
smallest element, which when it exists is the supremum of the empty set, to 
itself, in other words, they are not necessarily normal. Givant pointed out 
to us that the proof of Theorem [T] goes through for quasi-complete opera¬ 
tions, with the following modification of the proof. Since we want to show 
quasi-completeness of /, we assume X 7 ^ 0. Then A 7 ^ 0 by X C A, and 
hence Aj 7 ^ 0 for almost all i E I. So we can use quasi-completeness of /* 
to infer /(sj) = sup f{Ai) from Sj = sup^dj, and this is the only place in 
the proof of Theorem [1] where we used completeness of /*. On the other 
hand, the property of an operator being normal is obviously closed under 
ultraproducts. As Givant has observed (in the context of Boolean algebras 
with operators), an operator is complete if and only if it is quasi-complete 
and normal. Consequently, Theorem [1] follows at once from the version of 
Theorem [1] that is formulated for quasi-complete operators. 

(c) Our theorem has an application in considering ultraproducts of com¬ 
plex algebras of relational structures. Let us note that complex algebras are 
always complete Boolean algebras with sup-preserving operations. Suppose 
one starts with a system of relational structures, then forms an ultraproduct 
of their complex algebras. Now, this ultraproduct most likely is not com¬ 
plete. Givant has shown in [U Theorem 1.35, pp. 56-60] that the completion 
of this ultraproduct is canonically isomorphic to the complex algebra of the 
corresponding ultraproduct of the original relational structures. He noticed 
that for his proof to be valid, one must know that the ultraproduct of the 
complex algebras is a Boolean algebra with quasi-complete operators in or¬ 
der to be able to form the completion of this algebra. We proved the present 
Theorem [T] at his request, and this makes Givant’s proof complete. 
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